Compact floating-gate true random number generator
نویسندگان
چکیده
Introduction: Random number generation is indispensable in cryptography, scientific computing and stochastic computing. In cryptography, the quality of randomness of the generator is critical for security [1]. The pseudo-RNG generates sequences using a deterministic algorithm, so the sequence inevitably repeats and becomes predictable. A true RNG is nondeterministic and unpredictable, often relying on the randomness of physical noise. IC-compatible, true-RNG circuits are increasingly required in system-on-chip solutions for secure communication and stochastic computation. Noise amplification with thresholding, oscillator sampling, discrete-time chaos and metastability have all been used previously in IC-based RNGs [2, 3]. In this Letter, we present a new, true-RNG IC using the competition between noise sources. The circuit is very compact with less than 20 transistors. We use hot-electron injection in floating-gate MOSFETs in a negative feedback configuration to cancel fabrication mismatch and set the probability close to 50%. In the results to follow, we demonstrate high-quality randomness and robustness against interference by observing bit sequences generated by fabricated chips.
منابع مشابه
Compact FPGA-based True and Pseudo Random Number Generators
Two FPGA based implementations of random number generators intended for embedded cryptographic applications are presented. The first is a true random number generator (TRNG) which employs oscillator phase noise, and the second is a bit serial implementation of a Blum Blum Shub (BBS) pseudorandom number generator (PRNG). Both designs are extremely compact and can be implemented on any FPGA or PL...
متن کاملHardware implementation of the elitist compact Genetic Algorithm using Cellular Automata pseudo-random number generator
In this paper the design and implementation of two versions of the compact Genetic Algorithm (cGA), with and without mutation and elitism, and a Cellular Automata-based pseudo-random number generator on a Field Programmable Gate Arrays (FPGAs) are accomplished. The design is made using a Hardware Description Language, called VHDL. Accordingly, the obtained results show that it is viable to have...
متن کاملUnderstanding the ZK-Crypts ─ Ciphers for (Almost) all Reasons
The ZK-Crypt combination compact hardware stream cipher engines each include a true random number generator, a stream cipher and a data authenticator based on a fast compact engine and proven "noise sources". The ZK-Crypt II 7.0 K gate and ZK-Crypt 8.2 K gate "engines" output a 32 bit word at each clock cycle with 128 and 160-bit keys, maximizing throughput with very low energy per enciphered b...
متن کاملFPGA Implementation of a Compact Genetic Algorithm using Cellular Automata Pseudo-Random Generator
In this paper the design and implementation of the compact Genetic Algorithm (cGA) and a Cellular Automata-based pseudo-random number generator on a Field Programmable Gate Arrays (FPGA) is accomplished. The design is made using the Hardware Description Language, called VHDL. Accordingly, the obtained results show that it is viable to have this searching algorithm in Hardware to be used in real...
متن کاملRobust FPGA based True Random Number Generator utilizing Oscillatory Metastability in Transition Effect Ring Oscillators
We present novel architecture for True Random Number Generator based on Transition Effect Ring Oscillators. The TRNG consists of 16 transition effect oscillators and also malfunction detector. The malfunction detector can evaluate each TRNG bit right after it was generated. The evaluation utilizes described TRNG mathematical model. Our designed True Random Number Generator is implemented in Act...
متن کامل